Teaching Integer Programming by Scheduling the Belgian Soccer League

Scheduling the Belgian Soccer League

Especially in Europe, soccer has become big business, involving many parties (e.g. teams, police, broadcasting companies, ...) and a lot of money. Naturally, the schedule of the matches is of great importance, since it has a considerable impact on the costs or revenues of all parties involved. Each party has its (possibly conflicting) constraints and wishes, which makes it hard to generate a sc...

Scheduling the Chilean Soccer League by Integer Programming

Since 2005, Chile’s professional soccer league has used a game-scheduling system based on an integer linear programming model. The Chilean league managers have considered several criteria for the last tournaments’ scheduling, involving operational, economic and sporting factors, thus generating a highly constrained problem, in practice unsolvable by their last methodology. This led to the adopt...

preventive maintenance scheduling with integer programming and constraint programming

preventive maintenance scheduling is to perform a series of tasks that prevents or minimizes production breakdowns and improves the reliability. mathematical models have been developed to solve the preventive maintenance scheduling problem. there are several limitations in the prior work in this area of research. craft combinations are assumed to be given. the craft combination problem concerns...

Driver Scheduling by Integer Linear Programming - the Tracs Ii Approach

Scheduling meets n-fold Integer Programming

Scheduling problems are fundamental in combinatorial optimization. Much work has been done on approximation algorithms for NP-hard cases, but relatively little is known about exact solutions when some part of the input is a fixed parameter. In 2014, Mnich and Wiese initiated a systematic study in this direction. In this paper we continue this study and show that several additional cases of fund...